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© This Invention relates to a vehicle navigation system in- 
cluding an input device f1), a CPU f2). a display f3) and a stor- 
age device {4j, The storage device (4) is a CD-ROM or the like 
for storing the network data and information of each point as 
the destination or the present position and map data (10). a 
crossing iist (11), a destination list f12), road data (13). a place 
name list (14). etc., are stored therein. When the destination is 
inputted and designated by the input means f1), the CPU (2) 
interacts with a program stored In a ROM (9aJ m order to set 
data for reaching the destination by means of the retrieval of a 
route corresponding to each point stored in the storage device 
(4j and stores it in memory such as a RAM (9b). In an embodi- 
ment a non-voiatiie area for storing the starting point data (the 
east longitude, the north latitude, etc.] is disposed in the RAM 
'9bj and when data is inputted by a reset switch at the time of 
the inputting of the starting point data In this non-volatiie area 
can be rewritten. The data thus written Is held until the reset 
switch is pressed again to input a location position and is not 
erased even when an ignition switch is turned off. 
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TITLE MODIFIED 

DESCRIPTION • * ■ avfWWlf-lfcW- 

see front page 

NAVIGATION APPARATUS ^' ^ 

Technical Field 

This invention relates to a navigation apparatus 
which, upon being provided with an input of a desired 
destination, furnishes course guidance by outputting 
guidance information for travel to the destination. 
Background Art 

A navigation apparatus provides course guidance 
for travel to a destination to a driver who is 
unfamiliar with the local geography. Recent years have 
seen extensive development of such navigation 
apparatus . 

Conventionally, a vehicular navigation apparatus 
relies upon so-called "route matching" in which a 
course is set from a starting point to a desired 
destination before the vehicle begins travelling, with 
course guidance being provided to the driver in 
accordance with the course set. In some of these 
2Q apparatus, a map is displayed on the screen of a CRT 
and the course is superimposed on the map when the 
driver designates a specific course. In a case where 
an intersection at which a turn is to be nfiade next is 
designated in accordance with the preset course, the 
distance to this intersection is displayed numerically 
or in the form of a graph. When a turn is to be made 
at an intersection using such a navigation apparatus, 
the d r i '/ e r o c s e r '/ e s the course d i s d a '/ e d on the ma c t c 
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decide the next intersection at which the turn is to be 
made, or the driver looks at the niomeric or graphical 
display to ascertain the distance to the intersection 
where the turn is to be made, thereby determining the 
proper intersection. 

In a case where the vehicle returns from the 
destination to the point of departure, generally the 
course from the departure point to the destination is 
set again before travelling. A system in which 
round-trip data are stored and serve as return data to 
eliminate an input of position at the time of return 
has been proposed in Japanese Patent Application 
Laid-open Nos. 59-196413 and 60-37100. 

However, in a system in which the round-trip data 
are stored and serve as data for the return trip, these 
data are obtained by setting a course from the 
departure point to the destination before travel. 
Consequently / the system cannot be applied to a case 
where a plurality of destinations are to be traversed. 

Furthermore, in the conventional navigation 
apparatus, the code of an input intersection must be 
found in an intersection list and then entered from a 
keyboard or the like when a departure point is to be 
inputted. This requires time, labor and difficulty in 
use. In addition, since the departure point is ncz a 
precise intersection position, distance precision for 
pursuing the present position is poor. 

The conventional navigation apparatus is such, that 
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a course is set from a departure point to a destination 
before the vehicle begins travelling and course 
guidance is provided to the driver in accordance with 
the course set, as mentioned above. Consequently, a 
problem is that if the driver should happen to mistake, 
say, an intersection and stray from the set course, 
travel in accordance with the guidance provided by the 
navigation apparatus will not be able to continue 
unless the vehicle is returned to the set course. 
Furthermore, a decision as to whether or not a 
predetermined intersection has been passed as specified 
by the course guidance is premised upon detection of 
travelled distance or a left or right turn as detected 
by a distance sensor or steering angle sensor, 
respectively. In actuality, however, detection of 
travelled distance and steering angle is susceptible to 
considerable error, which can cause errors in judgment. 

The input method is one in which a transparent 
control panel moun-ed on the front of a CRT is pressed 
by a finger tip to make an input, as set forth in 
Japanese Patent: Application Laid-Open No, 62-51000, 
Conventionally, the cransparenn control panel, e,g., an 
infrared touch panel, includes light-receiving and 
1 igh c-emi t ti ng elements mounted in horizontal and 
vertical directions, respectively, on the screen of the 
display unit. When the screen is pressed by a finger 
tip, pairs of elements between which light has been 
interrupted can be de-ected in the horizontal and 
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verticai directions, whereby the position pressed by 
the finger tip is detected. However^ if the 
conventional infrared touch panel described above 
displays a plurality of selectable item positions on 
its screen and such a position is designated by the 
operator's finger, the selected position cannot always 
be designated accurately. For example, there are 
instances where the detection area of a selectable item 
is not sufficiently large and finger thickness cannot 
be ignored, as when the screen is viewed from an angle 
or a plurality of selectable positions are arranged* 
close together and a border portion between positions 
is designated, and there are also instances where, 
owing to use of a light-interruption method, a 
detection position cannot be specified at a point 
touched a distance away from a position touched first 
on the display screen, as when the operator's finger is 
moved on the screen. 

The conventional navigation apparatus is such that 
a course is set from a departure point to a destination 
before the vehicle begins travelling and course 
guidance is provided to the driver in accordance with 
the course set, as mentioned above. Consequently, a 
problem is thac if the driver should happen to mistake, 
say, an intersection and s-ray from the set course, 
travel in accordance with the guidance provided by the 
navigation apcaratus will not be able to continue 
unless the vehicle is returned to the set course. 
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Furthermore, a decision as to whether or not a 
predetermined intersection has been passed as specified 
by the course guidance is premised upon detection of 
travelled distance or a left or right turn as detected 
by a distance sensor or steering angle sensor, 
respectively. In actuality however, detection of 
travelled distance and steering angle is susceptible to 
considerable error, which can cause errors in judgment. 

In order to solve the foregoing problems, the 
applicant has filed a patent application (Japanese 
Patent Application No. 62-275095)) proposing a novel 
navigation apparatus which relies upon an explorer 
system instead of the above-described route matching 
system. In accordance with this system, the coodinates 
of a plurality of geographical points (e.g., 
intersections, landmarks, etc) are set and a desired 
destination is entered, whereupon a course is sought 
from each geographical point to the desired destination 
and outputted as guidance information. Navigation is 
possible even if distance, steering angle and 
geomagnetic sensors should happen to fail or even if 
"hesa sensors are not provided. As a result , if the 
driver strays from a course or changes the desired 
destination, the apparatus readily provides the driver 
with guidance to the destine tiion. However^ a system 
through which desired destination, point of departure, 
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Disclosure of the Invention 

The present invention solves the foregoing 
problems. The present invention described in claims 1 
through 3 in such that a reset switch is pressed when 
inputting a point of departure. As shown in Fig. 12 r 
the following routine is executed whenever the reset 
switch is pressed: First, when an initial point of 
departure is entered by pressing the reset switch^ the 
data are written in a non-volatile area of a RAM 9b, 
then destination input and course guidance are 
executed. When the destination is attained, 
destination arrival processing is executed and the 
destination data are set as departure-point data. When 
"RETURN" is selected at the time of a subsequent 
destination input, departure-point data are read in 
from the non-volatile area of the RAM 9b and these data 
are set as destination data. Accordingly, even if a 
plurality of destinations are traversed, the labor of 
entering a destination at the time of return can be 
eliminated. Further, if this arrangement is applied to 
a navigation system of the type in which course 
expLoraticn for travel to a destination is provided 
each geographical point and guidance information is 
outcuz-ed upon setting the coordinates of a plurality 
of geographical points (e.g., intersections and 
landmarks) and entering a destination, the labor 
involved in entering a destination at the time of 
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The invention set forth in claim 4 is such that 
intersections adjacent to two intersections leading to, 
say, a previous guidance point or selected departure 
point, are retrieved. If the intersections are within 
a predetermined distance Ce.g,, 1 km) from the 
departure point and have intersection naraes, these are 
adopted as display intersections, a predetermined 
number (e,g., six) of the display intersections are 
displayed and it is possible to select these by a touch 
panel. Accordingly, the names of intersections within 
a predetermined range about the departure point are 
displayed on the display screen and a departure point 
can be selected from among them. As a result, the 
labor involved in making entry by code number as in the 
prior art can be eliminated, and entries can be made 
simply in one-touch fashion. In addition, even if a 
departure point is not an intersection, selection can 
be made by entering a code number. By adopting the 
departure point as an intersection;, distance precision 
for pursuing the present position can be improved. 

The object of the present invention as set forth 
in claims 5 through 7 is to provide a navigation 
apparatus in which, through a simple system 
arrangement, appropriate guidance information can be 
outputted at any geographical point without a course 
being fixed. For example, as shown in Fig, 30, if an 
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Roman character is inputted and the character is stored 
in the input-character buffer. Next, names 
corresponding to the character string in the character 
buffer are selected from a Roman character sort list 
and displayed on a menu screen, and then an item in the 
menu is selected. If a selection can be made, the 
selected name data are read in and set in a 
predetermined area of a memory. Accordingly, when a 
destination is designated by destination designating 
means, guidance information for travel to a destination 
can be set at each and every geographical point by 
guidance information setting means. Thus, if the 
present location is entered as a guidance location by 
guidance location input means, guidance information for 
travel from this geographical point to the destination 
will be displayed on output means. As a result, after 
a destination is designated, guidance information can 
be obtained from any geographical point. In addition, 
afzer the present location is specified and entered, 
merely entering a trigger signal makes it possible to 
easily set zhe next geographical point as a guidance 
point: in accordance with the guidance inforT.azion for 
travel to the destination. 

The object of the present invention as sez forth 
in claim 3 is to make it possible to make a selective 
input on a tiouch panel in an accurate manner. For 
example, as shown in Fig. 11, "S IGHTSE5ING'^ 
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'^LODGINGS'' , "DINING'^ , 
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''RETURN" are displayed in red as selectable items, and 
a desired genre is selected by touch-panel input. The 
input display section is displayed entirely in the 
color red. Next, when a desired parking lot is 
inputted by the touch panel, a confirmation screen is 
displayed- Here the selected item is backlighted in, 
say, the color blue, while the other items appear in 
dark blue, so that the driver may easily confirm the 
selection made. Further, only confirmation keys 
"CANCEL" and "OK" are displayed in red. Accordingly, 
selective input on the touch panel can be performed in 
accurate fashion. By always causing the confirmation 
screen to be displayed before selecting a destination, 
it is possible to eliminate the danger of being guided 
to a different destination and destinations can be 
entered accurately. 
Brief Description of the Drawings 

Fig. 1 is a view illustrating the construction of 
an embodiment of a navigatiion apparatus according to 
the present invention; Fig. 2 is a view illustrating 
cne example of a route sequence; Fig, 3 is a view for 
describing the flew of navigation processing; Fig. 4 a 
view for describing course search processing; Figs. 5 
through 9 are views for describing an example of the 
structure of data according to the invention; Fig. 10 
is a flowcharw shewing an example of a destination 
inpu- me -hod; Fig. 11 is a view i llus tratiing examples 
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views for describing the flow of departure-point input 
processing; Fig. 14 is a view showing examples of 
screens in departure-point input; Fig, 15 is a view for 
describing the arrangement of storage areas; Fig, 16 is 
a view for describing a road network; Fig. 17 is a view 
for describing intersection data; Fig. 18 is a view for 
describing road number data; Figs, 19, 20, 21 are views 
showing the control flow of a departure-point input 
method; Figs, 22 and 23 are views illustrating examples 
of display screens in departure-point input; Fig. 24 is 
a view illustrating the construction of another 
embodiment of a navigation apparatus according to the 
present invention; Figs, 25 and 26 are views for 
describing another example of the structure of data 
according to the invention; Fig. 27 is a flowchart 
showing an example of a present-position input method; 
Figs. 23 and 29 are views illustrating examples of 
display screens for present-position input; Figs. 30 
and 31 are views' for describing the flow of processing 
of the present-position input, method; and Fig. 32 is a 
view showing the structure of an infrared touch panel. 
Sest Mode for Carrying Out the Invention 

An embodiment of the invention will now be 
described with reference to the drawings. 

Shewn in Fig. 1 are an input unit 1, a CPU 2, a 
display unit 3 such as a CRT or liquid crystal display 
panel, and a memory unit 4. The input unit 1 is 
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destination input 6, present-position input and trigger 
input, these inputs being made by keyboard^ touch 
panel, light pen, mouse or voice input. The memory 
unit 4 is a memory such as a CD-ROM in which network 
data indicative of geographical points, namely desired 
destination and present position, and other information 
are stored in advance. As will be described below, map 
data 10, a list 11 of intersections, a list 12 of 
destinations, road data 13 and a list 14 of region 
names are stored. 

When a destination is designated by an input from 
the input means 1, the CPU 2 performs an exchange with 
a program, stored in a ROM 9br in order to set 
information for travel to the destination, by a method 
such as course exploration, in accordance with each 
geographical point stored in the memory unit 4. The 
CPU stores this information in a memory such as a RAM 
9b. 

In the present embodiment, the RAM 9b is provided 
with a non-volatile area for storing departure-point 
data (east longitude, north latitude, etc). When an 
input is made by a reset switch in entering a deparnure 
point, the da^a in this non-volatile area can be re- 
wri-ten. Data written in are preserved uncil the rese- 
switch is pressed again and a geographical point is 
eniiered. Data will not be erased even if an ignition 
switch is turned off. 

When oresent-ocsi tier, ir.f orxa -icn is entered by 
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the input means 1, the display unit 3 outputs guidance 
information for this point. If only intersections 
serve as geographical points, the outputted guidance 
information is that for travel to the next 
intersection^ such as an indication of a left or write 
turn, at the intersection serving as the guidance 
point. In a case where there is a second intersection 
encountered immediately after turning at the 
aforementioned next intersection, it is of course 
possible for the outputted guidance information to 
include the direction of the first turn along with 
information designating the proper lane to take after 
the turn, as well as the direction of the second turn 
and the associated guidance information. For example, 
the display unit can output guidance information 
relating to a course leading to a desired destination 
in accordance with the path sequence a, b, c, ... shown 
in Fig. 2. 

The flew of processing associated with the present 
embodiment will now be described with reference to Fig. 
3 . 

When the driver enters the code of a desired 
destination [step (l) ] / a course search mode is 
established in which information for travel to the 
desired destination is set for all geographical points 
with the exception of the entered desired destination 
[step (2)-]. When course search ends, a present 
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inputs the code of his present position [step (T) ] . 
When this is done^ the direction of forward travel from 
this position is outputted [step (T) 1 . Next, when the 
driver inputs an intersection verification trigger [a 
start input, step (s) ] , information for attaining the 
destination at the next intersection is outputted (step 
(e) ] . Next, monitoring is performed [step (j) ] to see 
whether the intersection verification trigger or a 
signal from a present-position input button has been 
entered- If the intersection verification trigger has 
been entered, the program returns to the processing of 
step (T) . If the signal from the present-position 
input button has been entered, the program returns to 
the processing of step (T) . In other words, in 
accordance with this system, a trigger is inputted each 
time an intersection is verified providing that the 
vehicle is travelling as per instructions. If the 
vehicle strays from the instructed course and the 
driver notices this only afrer the vehicle has 
travelled to another intersection, the present-position 
input button is pressed. Accordingly, whenever a 
trigger is inpu-ted, guidance information relating to 
an intersection on a route leading to the desired 
destination is outputted in sequential fashion. When 
the present-position input button is pressed, the 
present position in pur mode is established. 

The course search processing of step (T) will now 



0 348 528 



-14- 

is established, as shown in Fig. 4(a), first the 
desired destination is set in a work area [step (ll} ] r 
after which forward directions from intersections near 
the destination are set [step (l2) ] . As shown in Fig. 
4(b), the set forward directions include forward 
directions d^^ at intersections before the destination, 
and forward directions d^ at intersections before the 
first-mentioned intersections. It is permissible to 
execute this course search after the processing of step 
(3) in Fig. 3, in which case course search would be 
performed whenever present position is inputted. 
Furthermore, since guidance information is outputted in 
response to the trigger input in accordance with the 
route set as a result of course search, the pertinent 
intersections are limited in number. Accordingly, it 
will suffice to provide guidance information solely for 
the minimum number of intersections. 

The abovementioned destination or present-position 
input method will now be described with reference to 
Figs." 5 through 11, 

Figs. 5 through 9 illustrate the structure cf data 
in accordance with the invention. 

Fig. 5 is a diagram useful in describing the 
fundamental approach adopted in forming map data. As 
shown in Fig. (a), a map is noc construed merely as 
intersections but also includes ncdes, which are pcintis 
having useful guidance information (e.g., bridges. 
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geographical points between intersections. Thus, nodes 
indicate point data representing map coordinates, and 
some of the nodes are intersections. Arcs indicate 
line data and represent portions of the roads. By 
adopting such an arrangement, a landmark serving as 
useful guidance information can be provided as data 
between roads (i.e., between two arcs) connecting node 
numbers on either side of a node number n of an 
intersection depicted in Fig. 5Cb). 

Fig. 6 illustrates node series data. What is 
stored are east longitude and north latitude, namely 
the coordinates of the pertinent geographical point, 
for each node number, as well as the attribute which 
distinguishes the effective guidance information (e.g., 
bridges, rivers, buildings, gasoline stations) as data 
for each node number. 

Fig. 7 illustrates an example of an intersection 
list, in which there are stored the node numbers of the 
intersections, the intersection names, the intersection 
numbers (numbers assigned only to those of the nodes 
that are intersections), the node numbers of two 
connecting nodes, as described above with reference to 
Fig. 5(b), the names of landmarks and attributes. 

Fig, 8 illustrates an example of a destination 
lis-, in which there are stored code numbers, the nanries 
of destinations, parking lot numbers, the numbers of 
two connecting intersections connecting a desired 
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parking lot is on the left or right side of a road or 
straight ahead), the numbers of photographs of 
connecting intersections, the numbers of photographs of 
parking lot exits, block data for each region, and 
coordinates (east longitude, west latitude). The 
arrangement is such that the attribute of each desired 
destination is distinguishable by genre. For example, 
the following numbers can be assigned to the most 
significant bit of code number to indicate genre: 0 
(sightseeing), 1 (public facility), 2 (lodgings), 3 
(dining), 4 (place of business), 5 (gasoline station), 
6 (intersection), 7 (parking lot), 8 (souvenirs), and 
other attribute data can be provided if desired. These 
desired destination data indicate parking areas near 
the desired destinations. If a desired destination is 
a parking lot, the driver is informed of the connecting 
intersection numbers, the direction of the parking lot 
(whether it is on the left or right side of a road or 
straight ahead) , the photograph numbers of the 
connecting intersections and the photograph numbers of 
the parking lot exit. Thus, the driver is guided in 
positive fashion until zhe vehicle arrives az its final 
destination. 

Fig. 9(a) illustrates an example of road daia. As 
shown in Fig. (b), each road is assigned a road 
number^s) along with the direction(s) of traffic flow. 
The S-ored road data include, for each road number, the 
node numbers of starting and end points of the road. 
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the number of a road having the same starting pointy 
the number of a road having the same end point, road 
width, information relating to prohibitions, 
information relating to guidance not required (as when 
the driver need only continue travelling straight 
ahead), photograph numbers, the numbers of nodes, the 
leading addresses of node series data, etc. 

Destination input will now be described with 
reference to Figs, 10 and 11. 

Fig. 10 is a flowchart of the associated 
processing. A step 101 calls for the screen shown in 
Fig. 11(a) to be displayed as a desired destination 
input. This screen is for indicating the genre of the 
destination. Items which appear frequently, such as 
"SIGHTSEEING" , "LODGINGS" , "DINING" , SOUVENIRS" , "CODE 
NO, INPUT", "RETURN" are displayed in red as selectable 
items, and a genre is selected by touch-panel input at 
step 102. Next, it is determined at step 103 whether 
"RETURN" on the screen of Fig. 11(a) has been inputted. 
If the answer is NO, it is determined at step 105 
whether "CODE NO," has been inputted. If the answer 
received here is YES, then the program proceeds to step 
112. 

If a NO answer is received at step 106, the 
program proceeds to step 107, at which a list of 
parking lots (destinations) for the selected item are 
read in from the CD-ROM, whereupon the screen shown in 
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a voice track "SELECT YOUR DESIRED DESTINATION" is 
played. Here also items are displayed in the order of 
their frequency. By touching a "PRECEDING PAGE" or 
"NEXT PAGE" key, destination parking lots can be 
selectively designated.- All of the input display 
sections are displayed in the color red. The last item 
in the display is the "CODE INPUT NO. INPUT" item. If 
"PRECEDING PAGE" is entered at the first page, the 
program returns to step 101. 

When a desired parking lot is inputted by the 
touch panel (step 109), a confirmation screen shown in 
Pig. 11(c) is displayed at step 110. Here the selected 
item is backlighted in, say, the color blue, while the 
other items appear in dark blue, so that the driver may 
easily confirm the selection made. If "CANCEL" is 
pressed, the program returns to step 108. If OK is 
pressed, it is determined at step 111 whether the name 
of a parking lot has been inputted or a code number. 
If the name of a parking lot is the desired 
destination, the program proceeds to step 119, where 
datia corresccnding to the name of the parking lot are 
read from the CD-ROM and set in the memory area of the 
CPU. 

When a change is made in the code number incut at 
step 111, or when code number input is selected at step 
106, a code number input screen shown in Fig. 11(d) is 
displayed at: step 112, after which a desired parking 
lot code number is inputted from the touch panel 
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step 113. It is then determined at a step 114 whether 
the code number designation is mistaken. If it is, 
step 115 calls for display of a message reading "CODE 
NO. DESIGNATION IS INCORRECT" and the program returns 
to step 113, If the code number designation is 
correct, then it is determined at step 116 whether the 
code number is an intersection code. If it is not an 
intersection code^ the program proceeds to step 118^ at 
which the desired d_estination is displayed 
automatically, as shown in Fig. 11(e), If the "OK" key 
is pressed, the program proceeds to step 119, at which 
data corresponding to parking lot name are read out of 
the CD-ROM and set in the memory area of the CPU. The 
program returns to step 113 if "CANCEL" is pressed. 

If the code number designated at step 116 is 
indicative of an intersection, a message reading 
"INTERSECTION CODE NO. CANNOT BE ENTERED", which is 
shown in Fig. 11(f), is displayed at step 117 and the 
program returns to step 113. When "RETURN" is inputted 
at step 101 in execution of the abo^/e routine, the 
screen of Fig. 11(g) is displayed through seeps 103, 
104- If the driver presses "OK'', the initial 
deoar ture-co i nt data are copied in the desired 
destination storage area (snep 105). 

Reference will now be made to Fig. 12 to describe 
flow when the reset switch characterizing the present 
invention is pressed. The a reset switch is pressed 
when inputting a point of departure. The following 
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routine is executed whenever the reset switch is 
pressed: First, when an initial point of departure is 
entered in a case where the reset switch is pressed^ 
the data are written in a non-volatile area of the RAM 
9b in a region thereof rewritable as initial 
departure-point data only when the reset switch is 
pressed, and these data are written in also as 
departure-point data (steps 131 - 133). Next, 
destination input and course guidance are executed 
(steps 13 4, 135). When the destination is attained, 
destination arrival processing is executed (steps 103, 
105 in Fig. 10) and the destination data are set as 
departure-point data. When "RETURN" is selected at the 
time of a subsequent destination input, the data in the 
RAM 9b are read in and these data are set as 
destination data (steps 103 - 105 in Fig, 10). 

Fig. 13 illustrates the flow of processing for the 
initial departure-point input of Fig. 152, The 
departure-point selection screen shown in Fig. 14 is 
displayed at step 15 2. When a place of business 
(imagine that this is a car rental business) is 
selected by an input from the touch panel (step 153), a 
selection confirmation screen display is outputtied at 
step 154, as shown in Fig, 14(b). If "OK" is entered 
at step 155, the code-nu^iber input screen is displayed, 
just as in Figs. 11(d) and (e), a code number is 
entered by the couch panel and a screen for confirming 
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156 - 158) . 

In the foregoing embodiment it is of coarse 
possible to enter the present location as the initial 
departure point, and it is also possible to alter a 
destination at any time. 

Input of departure point in the present invention 
will now be described in conjuction with Figs. 16 
through 23. 

Figs. 16 through 18 illustrate another example of 
the structure of'da'ta, in which Fig. 16 illustrates 
network data having numbers assigned to roads and 
intersections. As shown in Fig. Hr the intersection 
data include, in correspondence with each intersections- 
positional coordinates (east longitude, north 
latitude), the smallest road number of the roads 
exiting the intersection, the intersection number of a 
block: alongside, the number of roads exiting and the 
intersection name. In the present embodiment, the 
network data are divided into a number of blocks. 
Therefore, if an intersection crossing into an adjacent 
block exists and the vehicle makes a transition to tihe 
adjacent block, the abovemen tic ned intersection number 
of the block along side will be necessary. 

Fig. 18 illustrates road number data. Scored in 
correspondence with each road num.ber are the n'jmber of 
the intersection which is the end point and the next 
road number having the same starting point, Iz should 
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s tores a correlation table of intersection numbers, 
code numbers and intersection names, and the 
destination list 13 stores code numbers, destination 
names, parking lot numbers, the numbers of two 
intersections connected to a destination (the 
destination being set between two intersections), 
positional coordinates and the like. 

A method of entering point of departure in the 
navigation apparatus of the invention will now be 
described in accordance with Figs. 19 through 21. 

Fig. 19 illustrates the main flow. First, at step 
101, it is determined whether an initial start is made 
after reset. In case of initial start, guidance 
starting point based on code number is entered by the 
touch panel or the like at step 10 4. If this is not 
initial start after reset, the screen shown in Fig, 22 
is displayed and it is verified by the touch panel 
whether the present location is near the previous 
location (destination) at step 102. If "NO" is touched 
on the screen of Fig. 2 2 at step 103, the program 
proceeds to step 104. If "YES" is touched, the 
processing of a routine for displaying a peripheral 
intiersec tion list is executed at step 105, and a screen 
of intersections with assigned names. shown in Fig. 23 
is displayed. Next, at step 10 6, a touch-panel input, 
is T.ade on the screen of Fig. 23. At step 107, it is 
de-ermined whecher "OTHER INTERSECTION" has been 
selected. If it has not been selecced, processing 
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ends; if it has, the departure point is entered by code 
number. 

Fig. 20 illustrates the processing of the routine 
of step 105 for displaying the peripheral intersection 
list. 

First, a peripheral intersection retrieval 
subroutine is executed at step 111. As will be 
described below, this is processing for retrieving 
intersections adjacent to two intersections K^, K2 
leading to the preceding guidance point or a selected 
point of departure. Next, at steps 112, 113, it is 
checked to determine whether each of the retrieved 
intersections has already been extracted. The 
following processing is executed with regard to an 
intersection that has not already been extracted. 
Specifically, it is determined at step 114 whether the 
intersection is within a predetermined distance (e.g., 
1 Jem) of the point of departure. If the answer is 
"NO", the program j^omps to step 119. If the 
intersection is within the predetermined distance, this 
is adopced as an intersection to be investigated 
next. Then, at step 116 r it is determined whether the 
intersection K-^ has an intersection name. If it does 
not. have an intersection name, the program jumps to 
step 119; if it: does, this intersection is made a 
display intersection C, and, at step 118, it is 
determtined whether the number of display intersections 
is a oredeterxinei n^xmber (e.g., six). If the n'jmber 
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of intersections is not a predetermined number, it is 
determined at step 119 whether there is still an 
intersection to be checked. If there is, then the 
foregoing processing is repeated. The program returns 
when the number of display intersections reaches the 
predetermined number or when there are no longer 
intersections to be checked. 

Fig. 21 illustrates the processing of the 
subroutine of step 111 for retrieving peripheral 
intersections. 

For example, of the two intersections , 
leading to the preceding guidance point or selected 
point of- departure, assume that has the intersection 
numbers 1,2 indicated by the intersection, data of Fig. 
17. In such case, the smallest road number 1 of the 
roads exiting the ISFo . 1 intersection and the number of 
roads 2 exiting the intersection are obtained at step 
121. Next, at step 122, there are obtained from the 
road data of Fig. 18 the end point intersection number 
3 of. the abovementioned road number 1 and the next road 
number 2 having the same starting point, whereby there 
is obtained the end point intersection 2. It is then 
determined at step 123 whether the initially retrieved 
road and the road retrieved now are the same, namely 
whether all roads in a block exiting the intersection 
have been retrieved. If, when all roads have been 
retrieved, there is an intersection in an adjacent 
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processing is repeated, whereby intersections connected 
to intersection are retrieved (steps 124, 125). 

A.nother embodiment of the invention will now be 
described in accordance with Figs. 24 through 31. 

In Fig. 24, there are shown input means 1, a CPU 
2, a display unit 3 such as a CRT or liquid crystal 
display panel, and a memory unit 4. A keyboard 10 5 
comprises a ten-key pad and function keys for inputting 
code numbers of predetermined geographical locations, 
such as a desired destination and present position 
(guidance point), A touch panel 106, light pen 107> 
mouse 108 or voice input means 10 9 are employed instead 
of the keyboard 10 5. The memory unit 4 is a memory 
such as a ROM in which network data indicative of 
geographical points, namely desired destination and 
present position, and other information are stored in 
advance. As will be described below, a region name 
list 110, a landmark list 111, a region name frequency 
list 112, a landmark frequency list 113, a roma ji 
(Roman character) sort file 114, a hiragana (the 
cursive Japanese syllabary) sort file 115 and 
intersection daza 116 are stored. 

Figs. 25 and 26 illustrate the structure of data 
in this embodimenc. Fig. 25(a) illustrates a list of 
region names collected over a com.cara t ively wide area. 
For example, a region nijinber 0 represents "KYOTO". As 
data, the list contains region names in kan j i (Chinese 
characters., h i rag ana and Roman characters, code 
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numbers, the storage addresses of a region name 
(landmark) list^ the numbers of items of data in a 
region name (landmark) list, and initial frequency. 
Fig, 25(b) illustrates a landmark list of landmarks 
constituting lower-order information under region 
names, e.g., place names, intersection names and the 
names of rivers, bridges and buildings. As data, the 
list contains names in kan j i r hiraqana and Roman 
characters, code numbers, east longitude and north 
latitude, initial frequency and attributes (genre 
information indicative of sightseeing, lodgings, 
dining, etc.). It can be arranged so that the region 
name list and landmark list are handled as intersection 
lists, and so that these can be made into lists of 
intersection names and landmarks between intersections. 

Figs. 25(c), (d) illustrate lists showing the 
frequency at which regions and landmarks are used. 
These are for being extracted with higher priority in a 
case where frequency of use is retrieved as data. 

Figs. 26 (a), (b) show Roman character and hiraqana 
sort files, respectively. Place names are arranged in 
alphabetical order or in the order of the Japanese 
syllabary, and data storage addresses are provided 
corresponding thereto, thereby shortening the time 
needed to retrieve the place names. Fig. 26(c) 
illustrates an example of intersection datia. Stored as 
data in ccrrespcndence with the intersection code 
numbers are intersectiion nameS/ whether or not traffic 



-27- 

signals are present^ and the code numbers of 
intersections to be traversed next, Thus^ a variety of 
navigational information is displayed on a display 
screen- 
Fig. 27 illustrates an example of a method of 
inputting present location, in which (a) entails 
selecting a place name list of a region selected by 
designating a region name, and than selecting a 
particular place name and setting the related data, and 
(b) entails selecting, from a list, a place name 
corresponding to a genre selected by designating a 
genre such as sightseeing, lodgings or dining, and then 
selecting a particular place name and setting the 
related data» In a case where the names of candidates 
are few, it is possible to perform direct name 
selection. 

Figs- 28 (a), (b) and Fig. 29 (a) illustrate display 
screens when input is made on the display by a touch 
panel, light pen, mouse or the like. Fig, 23 (a) shows 
a Roman character input screen, (b) a hi ragana input 
screen, and Fig. 29(a) a code number input screen. 

Fig. 29(b) depicts an example of a menu screen 
when a destination input is made. This illustrates a 
case in which "KY" is entered for retrieval and display 
of "KYGTO GOSKO, KIYOMIZU TEMPLE, KINKAKU TEMPLE". 

The flow of processing for present location input 
will now be described with reference to Figs. 3 0 and 
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Fig- 30 shows the flow of processing for name 
selection fay keyboard. First, the input screen is 
displayed at step 21, after which it is determined at 
step 22 whether a Roman character input is made. In 
case of a Roman character input, an. input character 
buffer is cleared, one Roman character is entered and 
this is stored in the input character buffer (steps 23 

- 25). Next, names corresponding to the character 
string in the character buffer are selected from the 
Roman character sort list and displayed on the menu 
screen Cstep 26), and then an item in the menu is 
selected {step 27). If a selection can be made, name 
data selected at step 28 is read in and set in a 
predetermined area of a memory. If an item selected is 
not on the menu screen, the program returns to step 24 
and the foregoing processing is repeated. If the input 
is not a Roman character input at step 22, it is 
determined at step 29 whether the input is a hiragana 
input. If it is a hiragana input, processing (steps 3 0 

- 34), which is similar to the foregoing processing, is 
executed. If the input is not a hiragana input at step 
29 r a code number is entered (step 35). Then, if a 
name corresponds to the code number at step 36, the 
program proceeds to step 28, 

Fig. 31 shows the flow of processing for name 
selection by keyboard. Though the processing is 
basically similar to that of Fig. 30, here the 
processing is such that the number of place names 
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corresponding to the character string is made less than 
a predetermined number. 

The present invention is not limited to the 
foregoing embodiment but can be modified in various 
ways. For example, an arrangement can be adopted in 
which a place name list of specific regions is stored 
on an IC card or CDROM. 

Fig. 32 shows the structure of an infrared touch 
panel as an example of the touch panel 106, 
Light-emitting elements a^, a^,.., a^ are arrayed 

horizontally and vertically on a display screen, and 
light-receiving elements h^, b^/ b^ , b^ are arrayed 

horizontally and vertically on the display screen so as 
to oppose respective ones the light-emitting elements. 
When the display screen is touched by a finger tip, the 
touched position is detected by pairs of the horizontal 
and vertical elements. This makes detection of 
position possible . 

The present invention is not limited to the 
foregoing embcdimencs but can be modified in various 
ways . 

For example, in the foregoing embodiments, 
H g 2 j_ ^ j_ Q 3 and intersections are entered as code 
numbers/ However, an arrangement can be adopted in 
which hiracana or H.oman character data are provided as 
zhe destination and intersection data and these are 
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in which the conventional set-up provided with a 
distance sensor or steering sensor is combined with the 
navigation apparatus of the present invention. The 
resulting system, can be adapted in such a manner that, 
rather than the next geographical point being 
identified only when a switch is operated by the 
driver, the navigation apparatus identifies 
predetermined geographical points automatically by 
other means and changes over the guidance information 
delivered to the driver each time. 

With a combination of the present invention and 
the conventional system, it can be so arranged that a 
region having a simple road network, such as only a 
single road, is handled by the conventional system 
having the sensors, while a region having a complicated 
road network is dealt with by the system of the present 
invention. It can also be so arranged that the 
navigation apparatus of the present invention is used 
as a back-up if the conventional navigation apparatus 
fails . 

It is also possible to provide information 
relating to the distances between geographical points 
at which guidance is given, determine distance by a 
distance sensor and then urge the driver to incut the 
next: geographical point (i.e,, to make a trigger input) 
by a voice track or visual display. 
I nd u 5 1 r i a 1 A.o p 1 i ca b i 1 i ty 
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is mounted on an automotive vehicle so that even a 
driver unfamiliar with the roads can be guided to a 
desired destination automatically. For this reason, 
the apparatus of the invention is especially useful in 
a society where the aging are increasing in number. 
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WHAT IS CLAIMED IS: 

1. A vehicular navigation apparatus for outputting 
guidance information for travel to a destination, the 
apparatus having an input unit for inputting a point of 
departure and a des tination^. a memory unit for storing 
destination information and map information, a display 
unit for outputting said destination information and 
said map information in response to input information 
from said input unit, and memory means which, whenever 
said departure-point information is inputted, rewrites 
a non-volatile RAM and stores said information, 
characterized in that when the destination is reached, 
this destination information is set as departure-point 
information, and if a return to said departure point is 
selected, the departure-point information set in said 
non-volatile RAM is set as destination information, 
2- A vehicular navigation apparatus in which 
coordinates of a plurality of geographical points are 
set and guidance information for travel to a 
destination is outputted at each of the geographical* 
points when the destination is inputted, the apparatus 
having an input unit for inputting a point of departure 
and a destination, a memory unit for storing 
destination information and map information, a display 
unit for outputting said destination information and 
said map information in response to input information 
from said input unit, and memory means which, whenever 
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a non-volatile RAM and stores said information, 
characterized in that when the destination is reached, 
this destination information is set as departure-point 
information, and if a return to said departure point is 
selected, the departure-point information set in said 
non-volatile RAM is set as destination information. 

3. A vehicular navigation apparatus according to 
claim 1 or 2, characterized in that a non-volatile RAM 
area is provided with an area in which departure-point 
and destination data are written and preserved, and an 
area for preserving one or plurality items of 
geographical-point data writable only when there is a 
specific input. 

4. A vehicular navigation apparatus in which guidance 
information for travel to a destination is outputted at 
each intersection upon inputting a point of departure 
and the destination, said apparatus having an input 
unit for inputting a point of departure and a 
destination, a memory unit for storing road data, an 
intersection name list and a destination list, and a 
display unit, characterized in that, with regard to two 
intersections leading to a destination, a predetermined 
number of names of intersections within a predetermined 
distance are displayed on said display unit and are 
rendered selecrable as points of departure. 

5. A vehicular navigation apparatus in which a 
plurality of geographical points are set and guidance 
information for travel tz a destinatiion is outiputted at 
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each of the geographical points when the destination is 
inputted, the apparatus having an input unit for 
inputting characters, a memory unit for storing 
guidance information and present-location information, 
and a display unit for outputting said guidance 
information as well as input information from the input 
unit, characterized in that said memory unit has an 
intersection list including character data indicative 
of region names and landmarks, and the apparatus has 
present-location input means in which present location 
is capable of being inputted by inputting characters' 
from said input unit, 

6. A vehicular navigation apparatus according to 
claim 4 or 5, characterized in that the intersection 
list comprises a region name list and a landmark list, 
region names and landmarks are made data of a 
hierarchical structure, and the apparatus has means for 
retrieving a landmark after a region is selected, means 
for sorting region names and landmarks, and data 
indicating frequency of use of region names and 
landmarks . 

7. A vehicular navigation apparatus according to 
claim 6, characterized in that the region name list and 
landmark list are stored in an IC card or CDROM- 

3. A vehicular navigation apparatus according to 
claim 1^ characterized by having having an input unit 
for inputting position by an infrared touch panel, and 
means for making a portion of said touch panel at vhich 
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inputs can be made appear visually distinguishable from 
other portions thereof. 
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FIG. 14 (a) 
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